Method and apparatus for determining the angle of departure

ABSTRACT

An ultra-wideband (“UWB”) communication system comprising a transmitter having two transmit antennas and a receiver having a single receive antenna. Respective selected portions of the UWB signal are transmitted by the transmitter via each of transmit antennas is received at the receive antenna. By comparing the phases of the received signal portions, the phase difference of departure can be determined. From this phase difference and the known distance, d, between the transmit antennas, the Cartesian (x, y) location of the transmitter relative to the receiver can be directly determined.

CROSS-REFERENCE TO RELATED APPLICATIONS

The subject matter of this Application is related to U.S. ProvisionalApplication 62/800,468, filed 2 Feb. 2019 (“First Parent Provisional”).

The subject matter of this Application is also related to U.S. patentapplication Ser. No. 15/974,412, filed 8 May 2018 (“First Related PatentApplication”), now U.S. Pat. No. 10,509,116.

The subject matter of this Application is also related to U.S. Pat. No.10,056,993, issued 21 Aug. 2018 (“First Related Patent”).

The subject matter of the First Parent Provisional, First Related PatentApplication, and the First Related patent, each in its entirety, isexpressly incorporated herein by reference.

This application claims priority to the First Parent Provisional, andhereby claims benefit of the filing date thereof pursuant to 37 CFR §1.78(a)(4).

BACKGROUND OF THE INVENTION 1. Field of the Invention

The present invention relates generally to ultra-wideband communicationsystems, and, in particular, to a receiver for use in an ultra-widebandcommunication system adapted to determine the angle of departure of anRF signal transmitted by an RF transmitter.

2. Description of the Related Art

In general, in the descriptions that follow, we will italicize the firstoccurrence of each special term of art which should be familiar to thoseskilled in the art of ultra-wideband (“UWB”) communication systems. Inaddition, when we first introduce a term that we believe to be new orthat we will use in a context that we believe to be new, we will boldthe term and provide the definition that we intend to apply to thatterm. In addition, throughout this description, we will sometimes usethe terms assert and negate when referring to the rendering of a signal,signal flag, status bit, or similar apparatus into its logically true orlogically false state, respectively, and the term toggle to indicate thelogical inversion of a signal from one logical state to the other.Alternatively, we may refer to the mutually exclusive boolean states aslogic_0 and logic_1. Of course, as is well known, consistent systemoperation can be obtained by reversing the logic sense of all suchsignals, such that signals described herein as logically true becomelogically false and vice versa. Furthermore, it is of no relevance insuch systems which specific voltage levels are selected to representeach of the logic states.

In prior art systems that calculate angle of arrival (“AoA”), such asthose referenced in the First Related Patent, there are two or morereceive antennas and one transmit antenna. A transmitter transmits an RFsignal, e.g., a channel sounding signal, using the single transmitantenna. The receiver receives a portion of the transmitted signal viaits first receive antenna. It then switches to receive another portionof the transmitted signal from the second receive antenna. It maythereafter continue to any remaining receive antennas. The receiver cannow calculate a phase from each of the signal portions received fromeach of the several receive antennas as a function of the complexbaseband impulse response (“CIR”) of the channel. These phases are thenused to calculate the phase differences of arrival between one or morepairs of receive antennas. This phase difference of arrival can be usedto calculate an angle of arrival. Alternatively, the phase difference ofarrival can be used, in conjunction with a range, directly to calculatethe (x,y) cartesian position of the transmit antenna with respect to thereceive antennas.

In all of the prior art AoA systems known to us, either: each receivermust be provided with multiple, switchable receive antennas; or eachreceiver must, in fact, comprise multiple, cooperating receivers, eachhaving a respective receive antenna. However, in general, modern RFcommunication devices, e.g., cell phones, have only a single antenna,and to add a second would significantly increase the cost andcomputational complexity.

In some applications, UWB signals are forbidden from being transmittedby fixed installations, but are allowed to be transmitted by mobiledevices and are allowed to be received by fixed installations. In suchapplications, prior art AoA approaches simply will not work.

What is needed is a method and apparatus for use in an RF receiver fordetermining the angle of departure (“AoD”) of an RF signal transmittedby an RF transmitter. In particular, we submit that such a method andapparatus should provide performance generally comparable to the bestprior art techniques but more efficiently than known implementations ofsuch prior art techniques.

BRIEF SUMMARY OF THE INVENTION

In accordance with one embodiment of our invention, we provide a methodfor use in a UWB communication system comprising a UWB transmitter and aUWB receiver. In particular, by way of example, the transmitter hasfirst and second transmit antennae separated by a distance, d, and thereceiver has a single receive antenna In accordance with our method, wefirst transmit a selected first portion of the signal using the firsttransmit antenna; and, upon receiving the transmitted first portion ofthe signal via the receive antenna, we develop a first phase value ofthe received first portion of the signal. Second, we transmit a selectedsecond portion of the signal using the second transmit antenna; and,upon receiving the transmitted second portion of the signal via thereceive antenna, we develop a second phase value of the received secondportion of the signal. Finally, we develop a path difference value, p,as a function of the first and second phase values.

In one enhanced embodiment, we develop an angle of departure of thesignal transmitted by the transmitter relative to the receiver as afunction of d, r and p.

In one other enhanced embodiment, we determine a distance r between thereceive antenna and a mid-point between the first transmit antenna andthe second transmit antenna; and then develop an (x,y) Cartesianposition of the transmitter relative to the receiver as a function of d,r and p.

In one other embodiment, we provide an angle of departure circuitconfigured to perform our method for determining angle of departure.

In another embodiment, we provide an RF receiver comprising an AoDcircuit configured to perform our method for determining angle ofdeparture.

In yet another embodiment, we provide an RF transceiver comprising an RFreceiver comprising an AoD circuit configured to perform our method fordetermining angle of departure.

In still another embodiment, we provide an RF communication systemcomprising an RF transceiver comprising an RF receiver comprising an AoDcircuit configured to perform our method for determining angle ofdeparture.

The methods of our invention may be embodied in non-transitory computerreadable code on a suitable computer readable medium such that when aprocessor executes the computer readable code, the processor executesthe respective method.

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS

Our invention may be more fully understood by a description of certainpreferred embodiments in conjunction with the attached drawings inwhich:

FIG. 1 illustrates, generally in topographic perspective, an RFcommunication system, and, in particular, illustrates the differentangles of incidence of two RF signals transmitted by respective transmitantennas spaced a distance d apart, as received by a single receiveantenna;

FIG. 2 illustrates, in block diagram form, RF receiver 12 of FIG. 1;

FIG. 3 illustrates, in flow diagram form, one embodiment of ourinvention to determine the AoD of an RF signal transmitted by amulti-antenna transmitter to a single-antenna receiver;

FIG. 4 illustrates, in topographic perspective, one geometric embodimentof the communication of FIG. 1; and

FIG. 5 illustrates, in chart form, the relationship between range andphase difference for an antenna separation of λ/2 using a singlecarrier.

In the drawings, similar elements will be similarly numbered wheneverpossible. However, this practice is simply for convenience of referenceand to avoid unnecessary proliferation of numbers, and is not intendedto imply or suggest that our invention requires identity in eitherfunction or structure in the several embodiments.

DETAILED DESCRIPTION OF THE INVENTION

As illustrated in FIG. 1, the transmitter 10 would have two transmitantennas, antenna T₁ and antenna T₂, and be configured to transmit afirst portion of a channel sounding signal via antenna T₁ and a secondportion of the channel sounding signal via antenna T₂. The receiver 12,which has only a single receive antenna, Antenna_R, comprises twoaccumulators, Acc₁ and Acc₂, and is configured to accumulate into Acc₁ acorrelation of the first portion of the signal transmitted via antennaT₁, and then accumulate into Acc₂ a correlation of the second portion ofthe transmitted signal transmitted via antenna T₂.

As is well know in this art, each of the accumulated correlationscomprise respective channel impulse response estimates. From each suchestimate, a respective phase of departure (“PoD”) can be calculatedusing known techniques. A phase difference of departure (“PDoD”) canthen be calculated as a function of the difference between the PoDs ofeach selected transmit antenna pairs. The AoD can now be calculated as afunction of the PDoD. In one embodiment, if the distance between thetransmitter 10 and receiver 12 is known, a priori, the PDOD can be usedto calculate the (x,y) cartesian position of the transmit antennas.

In the scenario shown in FIG. 4, the distance between receive Antenna Rand the mid-point of transmit Antenna T₁ and transmit Antenna T₂ is r.The angle of departure from Antenna T₁ is α, from Antenna T₂ is β, andfrom the mid-point between Antenna T₁ and Antenna T₂ is γ. Thisquantity, γ, is the angle of departure. The signal travelling fromAntenna T₁ to Antenna R travels a slightly different distance than thesignal travelling from Antenna T₂ to Antenna R. We will call that pathdifference p.

We can use well known methods to find the distance r between Antenna Rand the mid-point between Antenna T₁ and Antenna T₂, e.g., bydetermining the time of flight of a signal transmitted from thetransmitter 10 to the receiver 12.

Provided that the distance d between two transmit antennas is less thanor equal to one-half wavelength (“λ”) of the radio signals received byAntenna R, the path difference p will always be somewhere between −λ/2and +λ/2.

So, if we can measure the phase of arrival at Antenna R of each of thesignals transmitted by Antenna T₁ and Antenna T₂, the phase differencegoing from −180° to +180° can give us a path difference varying from−λ/2 to +λ/2. We wish to find the (x,y) Cartesian location of thetransmitter 10 with respect to the receiver 12. So, we can use knownmethods to find the distances x and y.

Using the cosine rule:

$\begin{matrix}{{\cos\;(A)} = \frac{b^{2} + c^{2} - a^{2}}{2bc}} & \; \\{{{{And}\mspace{14mu}{let}\mspace{14mu} A} = \gamma},{a = {r - f}},{b = r},{c = {d/2}}} & \; \\{{{\cos(\gamma)} = {\frac{x}{r} = {\frac{r^{2} + \frac{d^{2}}{4} - r^{2} + {2rf} - f^{2}}{rd}\left\lbrack {{Eq}.\mspace{14mu} 1} \right\rbrack}}}\mspace{625mu}} & \; \\{{x = {\frac{d^{2} + {8rf} - {4f^{2}}}{4d}\left\lbrack {{Eq}.\mspace{14mu} 2} \right\rbrack}}\mspace{644mu}} & \; \\{x = {\frac{2rf}{d} - \frac{f^{2}}{d} + \frac{d}{4}}} & \left( {1a} \right)\end{matrix}$

Using the cosine rule:

$\;\begin{matrix}{{\cos\;(A)} = \frac{b^{2} + c^{2} - a^{2}}{2bc}} \\{{{{Let}\mspace{14mu} A} = \alpha},{a = {r^{\prime} - p}},{b = r^{\prime}},{c = d}} \\{{\cos(\alpha)} = \frac{r^{\prime 2} + d^{2} - \left( {r^{\prime} - p} \right)^{2}}{2rd}} \\{{\frac{x^{\prime}}{r^{\prime}} = {\frac{r^{\prime 2} + d^{2} - r^{\prime 2} + {2r^{\prime}p} - p^{2}}{2r^{\prime}d}\left\lbrack {{Eq}.\mspace{14mu} 3} \right\rbrack}}\mspace{700mu}} \\{{x^{\prime} = {\frac{d^{2} + {2r^{\prime}p} - p^{2}}{2d}\left\lbrack {{Eq}.\mspace{14mu} 4} \right\rbrack}}\mspace{700mu}} \\{x^{\prime} = {{\left( {r^{\prime} - \frac{p}{2}} \right)\frac{p}{d}} + \frac{d}{2}}}\end{matrix}$

From [Eq. 4], substituting x′ and

${r^{\prime}x} = {\left( {r + p - f - \frac{p}{2}} \right)\frac{p}{d}}$$\frac{xd}{p} = {r + p - f - \frac{p}{2}}$$f = {r - \frac{xd}{p} + \frac{p}{2}}$

Substitute f into [Eq. 2]

$x = \left( {{2{{r\left( {r - \frac{xd}{p} + \frac{p}{2}} \right)}/d}} - {\left( {r - \frac{xd}{p} + \frac{p}{2}} \right)^{2}/d} + {d/4}} \right.$

Solving for x gives:

$\begin{matrix}{{\left\lbrack {{Eq}.\mspace{14mu} 5} \right\rbrack\mspace{700mu}{x = {\frac{p\sqrt{{4r^{2}} + d^{2} - p^{2}}}{2d}\left\lbrack {{Eq}.\mspace{14mu} 6} \right\rbrack}}}\mspace{686mu}} \\{y = {\pm \sqrt{r^{2} - x^{2}}}}\end{matrix}$

Alternatively, substituting x

$\begin{matrix}{y = \frac{\sqrt{{{- d^{2}}p^{2}} + {4d^{2}r^{2}} + p^{4} - {4p^{2}r^{2}}}}{2d}} \\{p^{4}\mspace{14mu}{and}\mspace{14mu} d^{2}p^{2}{\operatorname{<<}4}d^{2}r^{2}} \\{{y \approx {\frac{\sqrt{{4d^{2}r^{2}} - {4p^{2}r^{2}}}}{2d}\left\lbrack {{Eq}.\mspace{14mu} 7} \right\rbrack}}\mspace{700mu}} \\{{y \approx {r{\sqrt{1 - \frac{p^{2}}{d^{2}}}\left\lbrack {{Eq}.\mspace{14mu} 8} \right\rbrack}}}\mspace{700mu}} \\{{x = {\frac{p\sqrt{{4r^{2}} + d^{2} - p^{2}}}{2d}\left\lbrack {{Eq}.\mspace{14mu} 9} \right\rbrack}}\mspace{700mu}} \\{x \approx {r\frac{p}{d}}}\end{matrix}$

We can also find the angle of departure, γ, as:

[Eq.  10]                                        $\gamma = {{\tan^{- 1}\left( \frac{y}{x} \right)} = {{\tan^{- 1}\left( {\frac{d}{p}\sqrt{1 - \frac{p^{2}}{d^{2}}}} \right)} = {\tan^{- 1}\left( \sqrt{\frac{d^{2}}{p^{2}} - 1} \right)}}}$

So, using [Eq. 5] and [Eq. 6], or [Eq. 7] and [Eq. 8], we havecalculated the (x,y) Cartesian position of the transmitter 10 relativeto the receiver 12, and the angle of departure, γ. We just need to know:

-   -   r—the range from the receive antenna to the mid-point of the        transmit antennas;    -   d—the distance between the two transmit antennas; and    -   p—the path difference for the signals arriving at the receive        antenna.

One of the most accurate ways to get the path difference is to get thephase difference of departure of a signal in fractions of a cycle, andthen multiply by the wavelength of the carrier.

[Eq.  11]                                        $p = {\lambda*\left( \frac{\theta}{2\pi} \right)}$Where θ is the phase difference expressed in radians.

Another way is to get the time difference of arrival of a signal andmultiply by the speed of light. A third way is to get the difference intime of flight and then multiply by the speed of light.

We can see from FIG. 5 that the position uncertainty at phasedifferences near +/−180 is quite large. A very small change in phasegives a large change in y position. We can see this sensitivity in [Eq.10] which contains a (1−(p/d)²) term under the radical.

Let us consider why is it useful to determine angle of departure fromthe perspective of the transmitter rather than the traditional angle ofarrival from the perspective of the receiver:

-   -   1. Multiple receivers can calculate the angle (and hence        position) from a single transmitted signal (or groups of        transmitted packets) sent by one central device;    -   2. AoD could be useful in inverse time difference of arrival        (“TDOA”) schemes (which could also be called TDOD), which would        now become inverse TDOA hybrid with inverse PDOA, i.e., phase        difference of departure (PDOD);    -   3. In inverse TDOA, anchors only transmit and tags only receive        and calculate their positions from TDOA. The advantage of our        method is practically unlimited number of tags, and the fact        that tags don't need to synchronize their transmissions in the        MAC sense. In the other words, the traffic does not get more        complex with increasing numbers of tags;    -   4. System performance would be improved, or the number of the        anchors needed would be reduced, by implementing AoD (PDOD);    -   5. If an anchor (with 2 transmit antennas) initiates a wireless        communication, there would be no need to have a 3rd/final        message to get the phase difference info back to the tag, thus        reducing airtime (power/density);    -   6. If the height of the devices are known (like a robot in a        factory or house) navigation could be delivered to an unlimited        number of devices using a reverse TDoA/PDoA combo with a single        anchor (which would need 4 transmit antennas);    -   7. If the tag knows, a priori, the positions of three anchors        and its own height relative to the anchor height, all it needs        to calculate its own position is the angle at which the signal        came in from each anchor (which can be calculated from the AoD);        and    -   8. As has been noted, above, in some applications, UWB signals        are forbidden from being transmitted by fixed installations but        are allowed to be transmitted by mobile devices and are allowed        to be received by fixed installations. In these cases, the        mobile device can have two or more antennas and can transmit a        UWB signal of the type described in this specification. The        fixed installations can receive this special signal and        calculate the angle to the mobile devices. The position of the        mobile device can then be calculated from a number of these AoDs        and the position of the installations that received them.

Although we have described our invention in the context of particularembodiments, one of ordinary skill in this art will readily realize thatmany modifications may be made in such embodiments to adapt either tospecific implementations. For example, rather than calculating AoD usingonly a single pair of transmit antennas, additional transmit antennasmay be provided, each selectively transmitting a respective portion ofthe RF signal. Further, the several elements described above may beadapted so as to be operable under either hardware or software controlor some combination thereof, as is known in this art. Alternatively, theseveral methods of our invention as disclosed herein in the context ofspecial purpose receiver apparatus may be embodied in computer readablecode on a suitable non-transitory computer readable medium such thatwhen a general or special purpose computer processor executes thecomputer readable code, the processor executes the respective method.

Thus it is apparent that we have provided a method and apparatus fordetermining the AoD of an RD signal transmitted by a multi-antennatransmitter to a single-antenna receiver. Although we have so fardisclosed our invention only in the context of a packet-based UWBcommunication system, we appreciate that our invention is broadlyapplicable to other types of wireless communication systems, whetherpacked-based or otherwise, that perform channel sounding. Further, wesubmit that our invention provides performance generally comparable tothe best prior art techniques but more efficiently than knownimplementations of such prior art techniques.

What we claim is:
 1. In an ultra-wideband (UWB) system comprising a UWBtransmitter having first and second transmit antennae separated by adistance, d, and adapted to transmit a signal, and a UWB receiver havinga receive antenna, a method comprising the steps of: using the firsttransmit antenna to transmit a selected first portion of the signal;using the UWB receiver to: receive, via the receive antenna, thetransmitted selected first portion of the signal; develop a first phasevalue as a function of a complex baseband impulse response of thereceived selected first portion of the signal; and determine a firsttime of flight of the transmitted selected first portion of the signaltransmitted from the first transmit antenna to the receive antenna;using the second transmit antenna to transmit a selected second portionof the signal; and using the UWB receiver to: receive, via the receiveantenna, the transmitted selected second portion of the signal; developa second phase value as a function of the complex baseband impulseresponse of the received selected second portion of the signal;determine a second time of flight of the transmitted selected secondportion of the signal transmitted from the second transmit antenna tothe receive antenna; determine a distance, r, between the receiveantenna and a mid-point between the first transmit antenna and thesecond transmit antenna; develop a path difference value, p, as afunction of the first and second phase values; and develop an (x,y)Cartesian position of the UWB transmitter relative to the UWB receiveras a function of d, r and p.
 2. The method of claim 1 further comprisingthe step of: developing an angle of departure of the signal transmittedby the UWB transmitter relative to the UWB receiver as a function of dand p.
 3. A location determination circuit configured to perform themethod of claim
 1. 4. An RF receiver comprising the locationdetermination circuit according to claim
 3. 5. An RF transceivercomprising a wireless receiver according to claim
 4. 6. An RFcommunication system comprising a wireless transceiver according toclaim
 5. 7. A non-transitory computer readable medium includingexecutable instructions which, when executed in an RF system, cause thesystem to perform the steps of a method according to claim
 1. 8. In anultra-wideband (UWB) system comprising a UWB transmitter having firstand second transmit antennae separated by a distance, d, and adapted totransmit a signal, and a UWB receiver having a receive antenna, a methodcomprising the steps of: using the first transmit antenna to transmit aselected first portion of the signal; using the UWB receiver to:receive, via the receive antenna, the transmitted selected first portionof the signal; develop a first time of arrival as a function of acomplex baseband impulse response of the received selected first portionof the signal; determine a first time of flight of the portion of thesignal transmitted from a selected one of the first and second transmitantennas to the receive antenna; and determine a distance, r, betweenthe receive antenna and the selected transmit antenna as a function ofthe first time of flight; using the second transmit antenna to transmita selected second portion of the signal; and using the UWB receiver to:receive, via the receive antenna, the transmitted selected secondportion of the signal; develop a second time of arrival as a function ofthe complex baseband impulse response of the received selected secondportion of the signal; develop a path difference value, p, as a functionof the first and second times of arrival; and develop an (x,y) Cartesianposition of the UWB transmitter relative to the UWB receiver as afunction of d, r and p.
 9. The method of claim 8 further comprising thestep of: developing an angle of departure of the signal transmitted bythe UWB transmitter relative to the UWB receiver as a function of d andp.
 10. A location determination circuit configured to perform the methodof claim
 8. 11. An RF receiver comprising the location determinationcircuit according to claim
 10. 12. An RF transceiver comprising awireless receiver according to claim
 11. 13. An RF communication systemcomprising a wireless transceiver according to claim 12.